/**
 * @Question.Title: 堆箱子
 * @Question.No: 面试题 08.13
 * @Author: Dang Qi
 * @Date: 2021-05-05 10:11:32
 * @Description: 
 */
//堆箱子。给你一堆n个箱子，箱子宽 wi、深 di、高 hi。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。实现一种方法，搭出最
//高的一堆箱子。箱堆的高度为每个箱子高度的总和。 
//
// 输入使用数组[wi, di, hi]表示每个箱子。 
//
// 示例1: 
//
//  输入：box = [[1, 1, 1], [2, 2, 2], [3, 3, 3]]
// 输出：6
// 
//
// 示例2: 
//
//  输入：box = [[1, 1, 1], [2, 3, 4], [2, 6, 7], [3, 4, 5]]
// 输出：10
// 
//
// 提示: 
//
// 
// 箱子的数目不大于3000个。 
// 
// Related Topics 动态规划 回溯算法 
// 👍 43 👎 0

package dq.leetcode.editor.cn;

public class PileBoxLcci {
    public static void main(String[] args) {
        Solution solution = new PileBoxLcci().new Solution();
    }
        //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int pileBox(int[][] box) {
        return 0;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}